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Abstract 

The "Modularity Conjecture" is the assertion that the join of two 
nonmodular varieties is nonmodular. We establish the veracity of this 
conjecture for the case of linear idempotent varieties. We also establish 
analogous results concerning n-permutability for some n, and the satisfac- 
tion of nontrivial congruence identities. Our theorems require a technical 
result about the equational theory of linear varieties, which might be of 
independent interest. 
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1 Introduction 

The lattice L of interpretability types was introduced in ^: and thoroughly 
studied in [S]. Maltsev conditions, which are associated with many important 
properties of varieties — such as permutability or distributivity of congruence 
lattices — correspond very nicely to filters of L. 
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We assume the reader is familiar with the basic notions of interpretability 
of varieties and Maltsev conditions. For the relevant concepts, the reader is 
referred to [5] or [7]. 

The question of whether a given Maltsev condition may be implied by, or 
equivalent to, the conjunction of two weaker conditions translates directly into 
the question of whether the corresponding Maltsev filter fails to be prime, or 
indecomposable. 

It was shown by Garcia and Taylor [5] that the filter of congruence distribu- 
tive varieties is the proper intersection of larger filters. A similar result holds 
for the filter of all varieties with a near- unanimity operation [5] . 

On the other hand, [5] contains the following outstanding modularity con- 
jecture: 

Modularity Conjecture 1. In L, the filter A4 of congruence modular varieties 
is prime. 

In other words, the modularity conjecture states that the join of two varieties 
cannot have "Day terms" unless they already exist in one of them. 

It was also conjectured in 5 that the filter of congruence permutable va- 
rieties is prime; this was proved by Steven Tschantz This "permutability 
conjecture" might be arguably easier than the modularity conjecture, and yet 
Tschantz's proof is extremely difficult and remains unpublished. 

Some work on the modularity conjecture was done in [7]. The focus there 
was on the form of Day terms in a potential counterexample, and it was shown 
that if one exists, the required Day terms must be rather involved, thus ruling 
out the possibility of an "easy" counterexample (see [5] ) . 

In the present paper we take a different approach, focusing on varieties of a 
specific form. 

We use the notion of derivative introduced by Dent, Kearnes and Szendrei 
in [3^, and the results obtained there, to prove that the modularity conjecture 
holds when restricted to linear idempotent varieties (all the relevant definitions 
appear in the next section). 

The main result of this paper is: 

Theorem 1.1. Let Vi and V2 be varieties axiomatized by linear idempotent 
identities. If Vi V V2 is congruence modular, then either Vi or V2 is congruence 
modular. 

In [5], the derivative is also used to give a characterization of those linear 
idempotent varieties which satisfy some nontrivial congruence identity. Using 
this characterization, here we are able to prove the following: 

Theorem 1.2. Let Vi and V2 be varieties axiomatized by linear idempotent 
identities. If Vi V V2 satisfies a nontrivial congruence identity, then either Vi 
or V2 satisfies a nontrivial congruence identity. 

Ralph Freese [4] created an ordered version of the derivative introduced in 
[3] and used it to establish, for the property of being n-permutable for some n, 
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some results that are analogous to the ones established in [3] for modularity. 
Here we make use of the results in '4! to also establish the following result: 

Theorem 1.3. Let Vi and V2 be varieties axiomatized by linear idempotent 
identities. If Vi V V2 is n-permutable for some n, then either Vi or V2 is n- 
permutable for some n. 

Definitions of the above notions will by given in Section [2l while the results 
using the derivative and order derivative are shown in Sections [3] and 21 respec- 
tively. Section [5l which is essentially self-contained, gives the proof of a crucial 
property of linear varieties. This result might be of independent interest for the 
study of linearly generated equational systems. 

2 Definitions and notations 

Let E be a set of identities. We say that S is idempotent if, for every function 
symbol F appearing in S, it is the case that E |= F{x^ . . . ,x) k, x. We say that 
E is linear if each term appearing in E has at most one function symbol. 

We say that E is inconsistent if it can only be modeled in trivial varieties, 
i. e., if E ^ a; w y. 

We'll say that a variety is (linear) idempotent whenever it is axiomatized by 
a (linear) idempotent set of identities. 

Definition 2.1 ([3])- Let E be an idempotent set of identities and let be a 
function symbol occurring in E. 

(i) We say that F is weakly independent of its z-the place if E ^ x « f (w) 
for a variable x and some sequence of not necessarily distinct variables w, 
such that Wi ^ X. 

(ii) We say that F is independent of its i-th place if E ^ F(w) w F(w') where 
w, w' are two sequences of distinct variables, that are the same except at 
position i. 

Example 1. Let E — {p{x,y,y) « x,p{y,y,x) ~ x}, the set of identities de- 
scribing a Maltsev term. Then by the first identity p is weakly independent of its 
second and third positions; by the second identity, p is also weakly independent 
of its first position. 

Definition 2.2 (^). Let E be an idempotent set of identities. The derivative 
E' is defined by augmenting E with the identities asserting that F is independent 
of its z-th place, for all F and i such that F is weakly independent of its i-th 
place. 

Hence, the derivative E' can be seen as the result of strengthening every 
occurrence of weak independence in E to independence. When we have a variety 
V axiomatized by a set E of idempotent identities, we will denote by V" the 

^Linear terms are also called depth J in [l], [2] and simple in [10) . 
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variety axiomatized by S'. The derivative can be iterated in the obvious way. 
The nth derivative of E (or V) wih be denoted by E^") (or V^")). 

Example 2. Let E be the same as in Example 1. Then E' will contain identities 
which state that p is independent of all its places: 

E' = EU{p(M,y,z) p{v,y,z),p{x,u,z) p{x,v, z),p{x,y,u) Kip{x,y,v)} 

It is easy to see that E' is inconsistent: 

E' ^ X « p{x, y, y) « p{y, y,y)~y 

The notion of derivative was used in [3] to establish very nice results con- 
cerning congruence modularity, and the satisfaction of nontrivial congruence 
identities, which we will state and use in the next section. Dent, Kearnes and 
Szendrei also suggested in [3, that alternative notions of "derivative" might be 
developed, which could be applied in a similar fashion to other Maltsev proper- 
ties, such as n-permutability. Ralph Freese ([!]) did just that, by defining the 
notion of order derivative: 

Definition 2.3 (|4j). Let E be an idempotent set of equations. The order 
derivative of E, denoted by E+ , is the augmentation of E by additional identities, 
in the following way: if E ^ a; « i^(w), for a tuple w of not necessarily distinct 
variables, and an operation symbol F occurring in E, then E+ will contain all 
identities of the form 

X w F(w') 
where, for each j, w[ is either x ov Wi. 

Example 3. Again, let E be as in Example 1. Then E"*" will include identities 
such as X ^ p{x, x,y), X ~ p{x, y, x) and x « p{y, x, x) (and also identities that 
state that F is idempotent, but those add no information, as that already held 
in E). Clearly, E"*" is inconsistent, for 

E+ ^ a; ^p{x,y,y) ^y 

When we have a variety V axiomatized by a set E of identities, we will let 
denote the variety axiomatized by E"*". The nth order derivative of E (or of 
V) wiU be denoted by E+(") (or V+(")). 

3 Modularity and nontrivial congruence identi- 
ties 

Theorem 3.1 ([2j, Thm. 3.2). A variety V is congruence modular if and only 
if V realizes some set E of idempotent identities such that E' is inconsistent. 

It is noted in [3] that, while the fact of E' being inconsistent forces any 
variety realizing E to be congruence modular, the converse is not true in general. 
However, for linear idempotent varieties, a stronger result could be obtained. 
The following theorem is a slight reformulation of Theorem 5.1 of [3]: 
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Theorem 3.2. Let V be a linear idempotent variety. Then V is congruence 
modular if and only if V' is a trivial variety. 

Throughout this and the following section, Ei and E2 will always denote 
idempotent sets of identities, taken with disjoint sets of function symbols. 

If Vi, V2 are the varieties axiomatized by Si, £2, respectively, then it is well 
known (see [5]) that Vi V V2 is exactly the variety axiomatized by Si U S2- 

Furthermore, it is clear that (Ei U S2)' 2 ^[ U £2- Corollary below 
shows that in fact equality holds when Si and S2 are linear. This result will 
come out as a consequence of Lemma 13.31 This lemma provides the leverage 
we need to establish all the results stated in the introduction. While the result 
stated in the lemma may seem intuitively obvious, its proof involves arguments 
about term manipulations that are quite technical in nature, and is presented 
in Section [5j 

Lemma 3.3. Let Si and S2 be consistent sets of linear idempotent identities. 
Let F be an operation symbol occurring in S^, where i G {1,2}. Consider a 
linear equation of the form -F(x) w y over a variable set X. // Si U S2 |= 
F(x) « y, then S, h « V- 

Corollary 3.4. // Si and S2 are sets of linear idempotent identities, then 

(Si U S2)' = s'l u s^ 

Proof. Immediate from the previous lemma. □ 
Corollary 3.5. Let Vi, V2 be linear idempotent varieties. Then (Vi V V2)' = 

Corollary 3.6. LetVi, V2 be linear idempotent varieties. Then for every n S N, 

(Vi vV2)(") = v}") VV^"^ 

We also need the following fact from [5]: 

Lemma 3.7 ([5j). 1 IS jom-prime m L. 

Now we have all the tools we need to prove our main theorem. 

Proof of Theorem ] L 11 Let Vi, V2 be linear idempotent varieties. 

Suppose that Vi and V2 are not congruence modular. By Theorem 13. 2[ V{ 
and V2 are not trivial, i.e., they are different from 1 in L. Let V = Vi V V2. 
By Corollary 13. 5[ V" = V[ V V2, and Lemma 13.71 guarantees that V' is not 
trivial. Since V is a linear idempotent variety. Theorem 13.21 gives us that V is 
not congruence modular. □ 

Theorem 13.21 shows that, for linear idempotent varieties, congruence mod- 
ularity is equivalent to the derivative being inconsistent. The following result 
relates the satisfaction of some nontrivial congruence identity to the inconsis- 
tency of some iteration of the derivative. 
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Theorem 3.8 ([3]). Let V he a linear idempotent variety. Then V satisfies 
some nontrivial congruence identity if and only if for some n, V^"-* is trivial. 

Proof of Theorem ] Let Vi, V2 be linear idempotent varieties, and suppose 
that Vi VV2 satisfies some nontrivial congruence identity. By Theorem l3.8l there 
is some natural number n such that (Vi VV2)''"'' is trivial. Hence, by Corollarv l3.6l 
and Lemma [231 either v}"' or vj"' is trivial. Again, by Theorem 13. 8[ we have 
that either Vi or V2 satisfies a nontrivial congruence identity. □ 

4 n-permutability 

In this section, we take care of the proof of Theorem ll.3[ which will follow along 
the very same lines as those of Theorems 11.11 and 11.21 The first result is an 
analog, for the order derivative, of Corollarv 13.41 

Lemma 4.1. //Si and E2 o.f<^ sets of linear idempotent identities, then 

(El U £2)+ = S+ U S+ 
Proof. Again, this is an immediate consequence of Lemma 13.31 □ 

Corollary 4.2. Let Vi , V2 be linear idempotent varieties. Then for every n G N, 
(Vi VV2)+(") = v+("' VV2+^"^ 

The following result is part of Theorem 7 of 0] . 

Theorem 4.3. Let Y, be a set of linear idempotent identities. Then the variety 
axiomatized by E is n-permutable for some n if and only if some iterated order 
derivative of T, is inconsistent. 

Proof of Theorem \1.3[ The result follows just as in the proof of Theorem II. 2i 
using the order derivative instead of the derivative. □ 

5 Identities in linear varieties 

In this section we prove the important technical Lemma l3.31 on which the proofs 
of Theorems 1.1, 1.2 and 1.3 were based. The proof uses arguments over rewrit- 
ing sequences in a fashion similar to T and . 

In the following we will introduce terminology for this task. Note that some 
of our notations are variants (usually generalizations) of established meanings. 
Also, some concepts have complicated formal descriptions but are easy to grasp 
informally; we will occasional stick with an informal term whose meaning should 
be clear in order to avoid excessive notation. 

For a given signature, consider a set E of linear equalities over a set V and 
the set T{X) of E-terms over a set X, which we may consider to be infinite. 
For simplicity we will use x, y, z to refer to elements of X and w, w to refer to 
elements of Y (occasionally with subscripts). 
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Given a term t G T{X), an occurrence s in t is a path in the syntactic tree 
of t together with the subterm of t corresponding to the subtree reached by the 
path. We will refer to the path as the position of the occurrence and use s to 
denote the corresponding subterm. Note that a position can be identified with a 
(potentially empty) finite list of integers. Given an occurrence s in an occurrence 
t and another occurrence s' in an occurrence t', we can talk of the occurrence 
that is in the same relative position towards s' as s is to t by concatenating the 
position of s' in f with the position of s in t; this requires that the resulting 
position is "compatible" with t' in an obvious way. 

Wc will extend structural concepts from terms onto occurrences. For exam- 
ple, if we say that an occurrence t has the form /(si, . . . , s„) for some occur- 
rences Si, this will mean that the terms Si satisfy t = /(si, . . . , Sn) and that 
the position of Si is the i-th child of t. If we introduce an occurrence t without 
positional context, its position should be taken as the root of the corresponding 
term i. 

A derivation in S is a sequence to,ti, . . . An of occurrences, such that ti is 
obtained from ti-i by one rewriting step with an equality Ci € EUS"^. Existence 
of a derivation is clearly equivalent to S ^ to ~ fn- We additionally require that 
a derivation is enriched with enough "syntactical information" to completely re- 
construct the rewriting procedure. Concretely, for each pair {ti-i,ti) an explicit 
€i is given together with two occurrences s in ti-i and s' in ti such that ti is 
obtained from by rewriting s into s' using the equality e^. Wc will moreover 
adopt the convention that if t ~ is a rewriting step using the equality u~u', 
then u matches up with s and u' with s' . We will also consider reverse pairs 
{ti,ti-i) to be single rewriting steps of the derivation, in this case we use ef as 
the corresponding equality. 

Example 4. In the following examples, the relevant equality is applied to the 
occurrences specified by underlining. 

1. Let t = f{g{h{x),h{x),x)), t' = f{h{x)), then t' is obtained from t by 

rewriting with the equation g{v, v, w) « v. Note that t' could have also 
been obtained thought the equation g{vi,V2,V3) f» vi, and that t is ob- 
tained from t' by rewriting with v » g{v, v, w). 

2. t' = f{y,x) is obtained from f{x,y) by the equation f{u,v) ~ f{v,u). It 
could have also been obtained by the equation f{v, u) « f{u, v). 

3. t' = f{f{f{x))) is obtained from /(/(x)) with the equation /(w) « f{f{v)), 
using the underlined occurrences. It could have also been obtained with 
the same equation applied to the occurrences given by t = f{f{x)), 

t' = mm)) . 

The syntactic information contained with each derivation will ensure that 
various constructions below will be well-defined. Now consider a fixed derivation 
t = to,tij ■ ■ ■ jtn = t'. By an occurrence of the derivation, we mean an index 
i € {0, . . . ,n} together with an occurrence s of ti. Once again, let s G T{X) 
denote the underlying term of s. The occurrences of a derivation are naturally 
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ordered by inclusion; we will denote this order by "<". Note that occurrences 
from different ti are always incomparable under <. 

We will next define a quasi-order ^ on the occurrences of a derivation in 
terms of a generating relation >:' . Let u < U =: t and let t' be one of t^-i, t^+i, 
such that t' is obtained from t by rewriting with the equation e. Let s < t, s' < t' 
be the occurrences involved in the rewriting step. We will define pairs of the 
form in according to particulars of the rewriting step in relation to u, 

by distinguishing several cases. For our definition to be well-defined, we need 
that all positions are actually valid in their containing occurrence; the routine 
verification of this is left to the reader. 

Definition 5.1. With notation as above, we define pairs in >:' as follows: 

1. If u ^ s and s ^ u, let u' < t' be the occurrence that is in the same 
position in t' as u is in t. In this case we set u u' . Note that u — u' . 

2. If s < u, let u' < t' be the occurrence that is in the same position in t' as 
u is in t; set u >:' u' . Note that u' can be obtained from u by rewriting 
with e. 

3. This case covers the situation that either u < s (for arbitrary e) or that 
u = s and e is of the form v fa f{vi, . . . ,Vn) or v ^ v for some v, Vi G V . As 
e is linear, there is a unique w € V appearing in the left hand side of e and 
a unique occurrence p, u < p < s, such that the rewriting step matches p 
with w (p is either equal to s, if e has the form v « /(wi, . . . , w„), in which 
case u = u", or is "one level below" s, in the other cases). 

For each occurrence p* with p* = w in e, let pi be the occurrence in 
the same position in s or s', as p* is in the left or right hand side of e, 
respectively. All of these occurrences have the same underlying term as 
p (note that p itself is one of the pi ; it is possible that p is the only such 
occurrence). Let Ui be the occurrences that are in the same position in 
Pi as u is in p, all of which have the same underlying term as u. We set 
u Ui for each such Ui. 

4. Let u — s and e have the form /(wi, . . . ,Vi) — g{wi, . . . , Wj) or /(wi, . . . , w^) = 
V. We set u >r' s' . 

We define >' to be the smallest set obtained by the above rules, as (t, t') run 
through all pairs of the form {ti,ti-i) and (ii,ii+i), and u runs though all 
occurrences with u < ti. We let y be the reflexive and transitive closure of >^'. 

Example 5. Below, we will give various examples of occurrences t, rewriting 
equation e, and rewritten occurrence t'. As in Example 31 we will indicate syn- 
tactical information by underlining. An overbrace will indicate the occurrence 
corresponding to u while an underbrace will indicate all occurrences u' with 
u ^' u'. Our numbering corresponds to that in Definition l5.ll 



1- fi9ix)J{y)); f{v)^v; f{gix),y) 



2. figixJiy))); f{v)»v; f{g{x,y)) 



3- (a) f{g{h{x, y), h{x, y),h{x, y))); g{v, v, w) w h{v, w); f{h{h{x, y),h{x, y))) 



(b) f{g{x,y)); v « h(v,v,w); f{h{g{x,y),g{x,y),g{x,y))) 



4. f{g{h{x, y),h{x, y),h{x, y))); g{v, v, w) « h{v, w); f{h{h{x, y), h{x, y))) 



The following lemma is obvious from the definition of ^. 

Lemma 5.2. With notation as above, if s ^ s' then S |= s w s'. 

We now use the above definitions in the situation of Lemma 13.31 with E := 
El U S2- Without loss of generality, assume that F occurs in Ei and that there 
is an identity 

F(x) « y (Id) 

such that El U E2 ^ (Id). Fix a derivation of this identity, t^, . . . ,tn, with 
J^(x) = to, in = y, corresponding equalities G EUE"^, and related occurrences 

St < ti-l, s- < ti. 

Claim 5.3. With notation as above, we have that to ^ tn- 

Let T be the set of all occurrences u in the derivation such that to >: u. Pick 
a variable z G X that does not occur in the derivation. For each ti we will define 
an occurrence pi as follows. Consider each occurrence such that u <t for some 
t G T and that the underlying term of u is a variable from the set X. Now let 
pi be the term that it obtained from ti by replacing the variable of each such u 
with z. 

Lemma 5.4. poT..,Pn is once again a "E-valid derivation, with the same 
and corresponding syntactical information. 

Proof. Consider the step from ti_i to t;, so that e :— rewrites the occurrence 
s := Si < ti-i into s' := s'i < ti. Let q denote the occurrence that is in the same 
position in pi-i as s is in t^-i, and let q' denote the occurrence that is in the 
same position in pi as s' is in ti. 

Wc first show that q is an instance of the left hand side of e. This is trivial 
of the left hand side of e is a variable. So assume that the left hand side of e 
has the form /(v). Let Vj — Vk for some j ^ k. As s is an instance of /(v), we 
have that s = /(d), for some occurrences satisfying dj = dk- As the definition 
of Pi-i only affects variables, q = /(e), where each e; can be obtained from the 
corresponding di by changing some variables to z. In order to show that q is an 
instance of /(v), we have to show that this happens for the same occurrences 
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of variables in both dj and dk- We will go through the various cases in which a 
variable can switch. 

If some occurrence o > s is in T, then all variables in Cj and Cfc are z and we 
have Ej = Gfc, as needed. If any occurrence Oj < dj is in T, then the occurrence 
Ok < dk that is in the same position in dk as Oj is in dj belongs to T as well, by 
Case m and vice versa, by the symmetry in Case [2J Hence once again Cj = Ck 
and we can conclude that q is an instance of /(v). 

It remains to show that the result of rewriting pi-i with e applied to occur- 
rence q is Pi. It once again suffices to consider occurrences whose underlying 
terms are variables. So let u < ti-i be such an occurrence. Suppose that u s. 
Then there is a u' in the corresponding position in ti with u = u'. Now suppose 
that there is some occurrence o G T with o > p. Then o is cither incompara- 
ble with s or o > s. In either case there is an occurrence o' G T in the same 
position in ti as o is in ti-i, by Cased] or Case [3] of the definition of >^'. The 
same argument holds in reverse if we start with the assumption that u' is con- 
tained in an occurrence o' € T (recall that our definition of also included 
the reverse rewriting operations from ti to ti-i). Hence u is contained in an 
occurrence from T if and only if u' is. Hence, when transforming from ti) 
to u changes its term to z if and only if u' changes. It follows that 

Pi-i and Pi are identical outside of the rewriting effected occurrences q and q' , 
as required. 

Now let z; be a variable appearing in the equality e. Pick any occurrences 
a ^ a' that correspond to v during the rewriting process. Then a = a'. In the 
case that a, a' < s, we have already seen that variables switch to z in exactly 
the same positions in a and a' when showing that q is an instance of the left 
hand side of e, and the same result follows by symmetry if a, a' < s' . Hence 
assume w.l.o.g. that a < s, a' < s' . 

Let u < a with u being a variable and u' be the occurrence that is in the 
same position in a' as u is in a. Now assume that there is an occurrence o € T 
with o > u. If o > s, then by Case [21 s' and hence a' and u' is also contained 
in an occurrence o' eT. If o = s and e has a form as in CasejH then by that 
case s' £ T, with u' < s'. If o = s and e has the form "v ~ /(w)" or "v « 
then a ^ s = o G T and hence u' < a' G T by Case [31 li u < o < s, then o < a, 
and, also by Case|3l there is an o' G T with u' < o' < a', namely the one that is 
in the same relative position in a' as o is in a. In all cases, if u is contained in 
an occurrence from T than so is u', and by symmetry, the converse holds. As 
above b = b' follows, where b, b' are the occurrences in pi-i,pi that correspond 
to a, a', and hence are also matched to the same variable v in e. Hence the 
underlying terms of any two occurrences matched to same variable in e agree. 
As Pi-i is unchanged from pi outside of the rewriting area, it follows that pi 
can be obtained from Pi-i by rewriting with e. Hence pg, . . . ,p„ is a E-valid 
derivation. □ 

We are now able to prove Claim lOl By Lemma [5^ S |= po ~ Pn- As 
Pq & T hy definition, we have po = F{z, . . . , z). If po ^ Pm i-e. Pn we would 
have S \= F{z, . . . , z) « ?/ with z ^ y, which implies inconsistence. The claim 
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follows by contradiction from Lemma 13.71 

By the definition of T and ^ there are occurrences go Qi 'ti ■ ■ ■ ^' Qk with 
5o = ^0 and qk — tn- By potentially shortening the sequence, we may assume 
that Qi ^ y for i < k. It is easy to see by induction that for all qi 7^ r^, qi has 
the form . . ), where all fi are function symbols from the signature of Si. 

Now define a sequence of occurrences ro , ri , . . . , by setting fi = qi for all 

i. 

Lemma 5.5. The sequence ro,ri,...,rfc can be extended to a derivation over 
E' = S U {w w w} by suitable syntactical information. Moreover, this can be 
done while avoiding any rewriting step using an equation of the form v « /(w) 
in a way in which the left hand side variable v is matched to any ri . 

Proof. Let < z < A:. If rj+i follows from the rules of either Case [T] or 

Case [31 then = fi^i^ and this is a rewriting step with the trivial equation 
V 7^ V. 

Assume next that >' follows by Case [2] or Case S] Then < t, 
Ti+i < t' where t — tj for some j and f is either tj_i or tj+i. Let t' be obtained 
from t by rewriting s < t into s' < t' using e. 

In Casein e has the form /(wi, . . . , u^) « . . • , Wj) or /(wi, . . . ,Vi) « w, 

s — ri and s' = r^+i and hence fi^i is obtained from fi by rewriting with e, 
applied to the entire term, as required. 

Finally, let the situation be as in Case [2] Then s < r^, s' < ri+i, and hence 
fi+i is obtained from f; by rewriting a strict smaller occurrence than ri with e. 

This proves the first assertion. Now, in Cases [1] [3l and lU the equality 
connecting r; and r^+i does not have the form v « /(w), while in Case [21 the 
equality is applied to a strict smaller occurrence than r^. The second assertion 
follows. □ 

Now let R be the collection of all occurrences appearing in the derivation 
ro, . . . rfc. Choose a function (p from R to X satisfying 

1. (p{r) — ip{r') if and only it T, \= f ^ f' . 

2. E 1= f w a; implies (p{r) = x for all x G X . 

As X is infinite such a function exists. We now define another sequence of occur- 
rences. For < i < k,itri has the form /(di, . . . , dn) set Ui :— f{ip{di), . . . , ip{dn)). 
In addition, set Uk = rk. 

Lemma 5.6. The sequence ui,...,Uk can be extended to a derivation using 
only equations from Ei U {w « w}. 

Proof. For < i < k, consider the rewriting step from to r^^i by the equation 
e. If this rewriting step involves rewriting a strictly smaller occurrence than r^, 
or if it is trivial, then Ui — Ui+i by our definition of cp and so Ui+i follows from 
Ui by the equation v ~ v. Otherwise, fi must be an instance of the left hand side 
of e. By Lemma l5.5l e cannot have the form v w /(w), and hence must look like 
f{vi, . . . ,Vi) w g{wi, . . . , Wj) or /(ui, . . . , Wi) w w. As mentioned above, ri, and 
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hence Ui has the form fi{. . .), with fi being from the signature of Ei. It fohows 
that e € Si. Moreover, as e is hnear, Ui is an instance of e and is rewritten into 
Uj+i by e, once again by our definition of (p. The result follows. □ 

We are now ready to show Lemma 13.31 

Proof. The previous lemma shows that Si |= wo ~ "Ufc. But F{x.) = to — fo = 
uq, where the last equality follows from the second property of ip. In addition 
Uk = rk = y and hence Si ^ ^"(x) ~ y. The result follows. □ 

Concluding remarks 

Our results provide further evidence in support of the modularity conjecture. 
Theorem 11.11 shows that the conjecture holds in the special case of linear idem- 
potent varieties. Our methods rely heavily on the properties of linear varieties, 
indicating that the general hypothesis is unlikely to be solved using this line of 
inquiry. 

Our results about linear varieties, in particular Lemma 13.31 could prove 
useful in studying other properties of linear systems, potentially far removed 
from the topics of this paper. 
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